Zero-error classical capacity of qubit channels cannot be superactivated 
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It was shown [T.S. Cubitt et al, IEEE Trans. Inform. Theory 57, 8114 (2011)] that there exist 
quantum channels where a single use cannot transmit classical information perfectly yet two uses 
can. This phenomenon is called the superactivation of the zero-error classical capacity which does 
not occur in classical channels. In this paper, it is shown that qubit channels cannot generate the 
superactivation. 
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I. INTRODUCTION 

Quantum information theory has provided us with 
many surprising and interesting results that cannot be 
explained by classical information theory. Among such 
results, there is a peculiar one, called superactivation, 
which can be described as the quantum phenomenon to 
obtain a useful object with capacity from several objects 
without capacity by activating their hidden capabilities. 

For example, there are quantum states which have 
nondistillable entanglement, but from which distillable 
entanglement can be ingeniously extracted by local op- 
erations and classical communication [l[, there are two 
quantum channels which have zero quantum capacity, 
but whose joint quantum channel has nonzero quantum 
capacity |2|, and there are also two quantum channels 
which have no zero-error classical capacity, but whose 
joint quantum channel has a positive zero-error classical 
capacity 0, 0| or a positive zero-error quantum capac- 
ity @. They are called the superactivation of bound 
entanglement, the superactivation of quantum channel 
capacity, the superactivation of the zero-error classical 
capacity of a quantum channel, and the superactivation 
for quantum zero-error capacities, respectively. 

Even though it has been known that all bipartite en- 
tangled states including bound entangled states are use- 
ful for quantum information processing Q , all bound en- 
tangled states do not seem to be superactivated. Simi- 
larly, although it may be shown that all quantum chan- 
nels without a certain kind of capacity are useful in a 
sense, this does not imply that the capacity can be su- 
peractivated. Thus, the quantum effect called superacti- 
vation might be such a rare phenomenon even in a quan- 
tum world that it cannot be readily regarded as a quan- 
tum feature, and hence it could be important to decide 
whether superactivation is feasible in a given situation. 

We here take into account the zero-error classical ca- 
pacity of a quantum channel, which is the amount of 
classical information that can be perfectly transmitted 
through the quantum channel. In particular, a quantum 
channel £ from system A to system B with a positive 



one-shot zero-error classical capacity can be clearly ex- 
pressed in a mathematical form as follows [jj: 



tv[£{^£{4>)] = 



(1) 
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for some pure states and \<f>) in Ha- Therefore, the 
superactivation of the one-shot zero-error classical capac- 
ity can be mathematically described as follows: The one- 
shot zero-error classical capacity of quantum channels £\, 
£ 2, . . . , £k can be superactivated if and only if 

trfotyO^Ml^O, (2) 

for all 1 < j < k and all pure states \ip) and \<j>) in Ha, 
but there exist two pure states j*) and |$) in %® such 
that 

tr[(£i ® • • • ® £ k )(^)H£i ® • • • ® £*)(*)] = 0. (3) 

Here, Eq. ^ means that no channel £j has any one-shot 
zero-error classical capacity, and Eq. ([3]) means that the 
joint channel has a positive one-shot zero-error classical 
capacity. 

We note that there are quantum channels whose one- 
shot zero-error classical capacity is superactivated [H, 
but, for most quantum channels without the one-shot 
zero-error classical capacity, their joint channels are un- 
likely to have a positive one-shot zero-error classical ca- 
pacity. On this account, in order to figure out when or 
why the superactivation occurs, it may be important to 
learn what situation causes the superactivation, or does 
not cause the superactivation. 

In this paper, we present one situation which cannot 
cause the superactivation of the one-shot zero-error clas- 
sical capacity. More precisely, we here show that the 
one-shot zero-error classical capacity of any finitely many 
qubit channels (with one qudit channel) cannot be super- 
activated, which can be extended to the case of zero-error 
classical capacity for qubit channels. 



II. CHOI-JAMIOLKOWSKI ISOMORPHISM 
AND SUPERACTIVATION 

In this section, we introduce a necessary and sufficient 
condition for a positive one-shot zero-error classical ca- 
pacity based on the Choi-Jamiolkowski isomorphism be- 
tween matrices and linear operators 
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We remark that there is an isomorphism between 
C(M n ) and M n <g) M n , where M n is the space ofnxn 
matrices and C(M n ) is the space of all linear opera- 
tors on M n . By the isomorphism, a quantum chan- 
nel £ corresponds to <J AA * — (Ia ® £ a' ) i^AA' ) > where 

\u)aa' = Ej U)aI.7>A' and ^ AA 1 = l w WH- This iso- 
morphism is called the Choi-Jamiolkowski (CJ) isomor- 
phism, and the matrix a AA > is called the CJ matrix of 
£. 

Let £ be the channel, £* be the dual map of £ with 
respect to the Hilbert-Schmidt inner product on the left- 
hand side of Eq. ([T]), a be the CJ matrix of £ * o £ , and 
S = supp(cr) be the support of a. Then the following 
proposition can be obtained [3|. 

Proposition 1. £ has a positive one-shot zero-error 
classical capacity if and only if there exist two pure states 
\ijj) and \<fi) in Ha such that ® \<f>) £ S . 

By employing Proposition [TJ the superactivation of 
the one-shot zero-error classical capacity of two quan- 
tum channels £\ on system A\ and £ i on system A2 
can be redescribed as follows: For each j, let aj be the 

CJ matrix of £j* o £ j and Sj i j — supp(cjj), and let 



5' 



A 1 A 2 -A 1 'A 2 



gAxA! 



A 2 A 2 



. Then the one-shot zero- 



error classical capacity of two quantum channels £ 1 and 
£2 can be superactivated if and only if, for all pairs of 
pure states \tp j ) and ]</>•?) in each T-L Aj , lift')® Ift) £ Sj , 
but there exist two pure states and |$) e Ha-i ®T~La 2 
such that I*) <g) |$) G S^. 



III. MAIN RESULTS 



product states with respect to partition A1A2-A1 A% , ei- 
ther. 

In order to prove Lemma [U we first consider the case 
that is one-dimensional. Assume that dim = 1. 
Then we may let {l^i)} be a basis for Sj 1 , {|V , i)}™=2 be a 
basis for Si, {\4>i)}i=i be a basis for S 1 -, and {|0i)}™ 2 fc+1 
be a basis for S2, where n = dimH^i and m = dim 'Ha,-,. 
Thus, for any state \*S?) G (Si ® S2) 1 ', it is clear that 

2 2 . 

m n k 

i*> = £ a ii^)i^-)+EE^i^)i^) 

j=fc+l i=l j=l 

/ m 2 \ fc / n 2 \ 

= ivi> E +E E^-w w 

\j=k+l / i=l \i=l / 

fc+1 



= E h 

3=1 



where 



^3/ = Ei=l & i3#i> and 
V'fc+i) = and 



(6) 



for 1 < j < 



k+i/ = EJlfc+i a jl^)- 

We now assume that dim S^- = 0. Then we may let 
{|^)}r=i be a basis for Si = H Al ® H Al >, {\4>i)}i=i be 
a basis for S 1 -, and {\(t>i)}iLk+i be a basis for S 2 - Thus, 
for any state \^) G (Si (8> -S^) -1 , it is also obvious that 



I*) 



EEm^>i^- 

»=i 3=1 



In this section, we show our main results on the super- 
activation of the one-shot zero-error classical capacity. 



E Em^> 

3=1 \i=l 



A. Main Lemma 

In this subsection, we introduce the main lemma, from 
which our main results can be straightforwardly derived. 
Our main lemma is as follows: 

Lemma 2. For each j , let £j be a quantum channel on 
system Aj , aj be the CJ matrix of £j * ° £j, and 



id let 



Sf iAj = supp (ctj), 



lA 1 A 2 -A 1 'A 2 ' _ qA 1 A 1 ' ^ gA 2 A 



Si 



(4) 



(5) 



Assume that dimSj 1 < 1. Then the one-shot zero- 
error classical capacity of the channels cannot be su- 
peractivated, that is, if (sf 3 ^^ does not contain any 
product states with respect to partition Aj-Aj for each 

j = 1,2, then ^S AlA ' 2 ~ Al A ' 2 ^ does not contain any 



= £|6 

3=1 



(7) 



It follows from Eqs. ([6]) and ||7J) that the case of dim S^ = 
is included in the case of dimS 1 ^ = 1. Hence, it suf- 
fices to prove Lemma [5] for the case that S^ is one- 
dimensional. 

For convenience of the proof of Lemma ® we rephrase 
the statement of Lemma [5] as its matrix-based version 
by an isomorphism between states and matrices in the 
following proposition Q. 

Proposition 3. There exists an isomorphism M between 
(unnormalized) states in C dA ® < C dB and rf,4 x matri- 
ces defined as follows: In the standard basis, 
J2Mij\i) A \j) B maps to M(\i>) AB ) = (My). The 
morphism M has the following properties: 

(i) Product states and entangled states correspond to 
matrices of rank one and matrices of rank greater 
than one, respectively. 



1 AB 
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(ii) For any state \^) lv . 2 2' = Si=i 1^)10*); 

k+l 

M(|*) 12 . 1 , 2 ,)=X;A < ®B i , (8) 

i—1 

where A 1 = M(|V> 4 )),B J = M(|<^}). 

By applying Proposition[3]to Eq. ((BJ, Lemma[2]can be 
rewritten as the following lemma. 

Lemma 4. Let P and Q be one- dimensional and k- 
dimensional subspaces ofnxn and mxm matrices which 
have no matrices of rank one, respectively. Let {A 1 } be 
a basis for P , {B l }^2 be a basis for Q, B 1 be an m x m 
matrix in , and A? be n x n matrices for j > 2. Then 
M = A 1 ® B i cannot be of rank one. 

We now prove Lemma 2J which directly implies 
Lemma [2j 

Proof. Suppose that the matrix M = J2i=i Ai ® B % is 
of rank one. Then, by the singular value decomposition, 
without loss of generality, we may assume that the matrix 
A 1 is a diagonal one with at least two positive diagonal 
entries, since A 1 G P is not of rank one. 

We now consider an mxm submatrix R st of the matrix 
M defined as 

fc+i 

R 8t = J2 On, tJ B\ (9) 

i=l 

Since the matrix M is of rank one, the submatrix R st 
must be the zero matrix or a rank-one matrix. In partic- 
ular, if s ^ t then the submatrix 

fc+l fc+1 

R st = (^)stB 1 = J2 (A%B* (10) 

i=l i=2 

is contained in Q, which has no matrices of rank one, 
since A 1 is diagonal and {-B 1 }^ 1 is a basis for Q. Hence 
we obtain that the submatrix R st must be the zero matrix 
for s ^ t, and A 1 is diagonal for each 2 < i < k + 1. 

We now take into account the submatrix R st for s = t, 
that is, R ss . We first assume that B 1 is the zero matrix. 
Then, similar to Eq. (fTU|) . the submatrix 

k+l 

R ss = (A'UB* (11) 

is contained in Q, and hence R ss cannot be of rank one. 
Thus, for all s, R ss must be the zero matrix, and (A l ) ss is 
zero for each 2 < i < k + 1, that is, A 1 is the zero matrix 
for each 2 < i < k + 1 . Since B 1 is the zero matrix, this 
implies that the matrix M is the zero matrix, which is a 
contradiction. 

We now assume that B 1 is nonzero. Then it follows 
that when (A 1 ) ss / 0, the submatrix 

k+l 

R ss = J2(A Z ) SS B* (12) 
i=i 



cannot be the zero matrix, and thus it must be of rank 
one. Since A 1 has at least two positive diagonal entries, 
there exist two distinct submatrices R aa and Rpp of rank 
one. The matrix M must have rank greater than one, 
since R aa and Rpp do not share any entries of M and 
both Rap and R/3 a are the zero matrices. This leads to 
a contradiction. 

Therefore, the matrix M cannot be a rank-one matrix. 

□ 



B. Main Theorem and Main Corollaries 

In this subsection, we phrase our main theorem and 
corollaries. 

From Lemma H (or Lemma [5]), we clearly obtain our 
main theorem. 

Theorem 5. For each j, let £j be a quantum channel 
on system Aj, o~j be the CJ matrix of £j* o £j. 

Sp = suppfa), (13) 

and 

s A lA2 - Al 'A 2 ' = gA lAl ' g S MA 2 > _ (M) 

Assume that dimS^ < 1. Then the one-shot zero-error 
classical capacity of the quantum channels £j cannot be 
superactivated. 

In order to consider the quantum channels on the two- 
dimensional quantum system, that is, the qubit channels, 
we use the following lemma Q. 

Lemma 6. For any subspace S ofC dA <g>C dB whose states 
all have at least a Schmidt number of r, the maximum 
dimension of S is (d,A — T + l)(ds — r + 1). 

It follows from Lemma [5] that if a quantum channel 
£ j on system Aj is a qubit channel and Sj is the sub- 
space induced by channel £ j then dim Sj~ is or 1 , since 
dim Ha = 2. Hence, we can readily obtain the following 
main corollaries. 

Corollary 1. The one-shot zero-error classical capac- 
ity of two quantum channels including at least one qubit 
channels cannot be superactivated. 

By the induction on the number of quantum channels, 
we clearly have the following corollary. 

Corollary 2. No finitely many qubit channels (with one 
qudit channel) can cause the superactivation of the one- 
shot zero- error classical capacity. 

We remark that nonsuperactivation of the one-shot 
zero-error classical capacity for qubit channels implies 
non-superactivation of zero-error classical capacity by 
their definitions. As a consequence, our result for the 
one-shot zero-error classical capacity of qubit channels 
can be extended to the case of zero-error classical capac- 
ity. 
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IV. CONCLUSIONS 

We have investigated whether the superactivation of 
the zero-error classical capacity arises in quantum chan- 
nels on low-dimensional quantum systems, and have pre- 
sented a necessary condition for the superactivation of 
the one-shot zero-error classical capacity, which can be 
reduced to the application of the qubit channels. It has 
been shown that the one-shot zero-error classical capac- 
ity of two quantum channels including at least one qubit 
channels cannot be superactivated, and no finitely many 
qubit channels (with one qudit channel) can cause the su- 
peractivation of the one-shot zero-error classical capacity. 

We note that there have never been any examples of 
the superactivation for channel capacities in the liter- 
ature, when the underlying space is a two-dimensional 



one. Therefore, our results could be applied to the su- 
peractivation, and could be generalized to the conclusion 
that the qubit systems cannot cause the superactivation 
for any channel capacities. 
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